Optimal quantum circuit synthesis from controlled-unitary gates
نویسندگان
چکیده
Using a geometric approach, we derive the minimum number of applications needed for an arbitrary controlled-unitary gate to construct a universal quantum circuit. An analytic construction procedure is presented and shown to be either optimal or close to optimal. This result can be extended to improve the efficiency of universal quantum circuit construction from any entangling gate. In addition, for both the controlled-NOT (CNOT) and double-CNOT gates, we develop simple analytic ways to construct universal quantum circuits with three applications, which is the least possible for these gates.
منابع مشابه
Efficient circuits for exact-universal computationwith qudits
This paper concerns the efficient implementation of quantum circuits for qudits. We show that controlled two-qudit gates can be implemented without ancillas and prove that the gate library containing arbitrary local unitaries and one two-qudit gate, CINC, is exact-universal. A recent paper [S.Bullock, D.O’Leary, and G.K. Brennen, Phys. Rev. Lett. 94, 230502 (2005)] describes quantum circuits fo...
متن کامل2 00 3 The Simplified Toffoli Gate Implementation by Margolus is Optimal
Unitary operations are expressed in the quantum circuit model as a finite sequence of elementary gates, such as controlled-not gates and single qubit gates. We prove that the simplified Toffoli gate by Margolus, which coincides with the Toffoli gate up to a single change of sign, cannot be realized with less than three controlled-not gates. If the circuit is implemented with three controlled-no...
متن کاملA non-unitary quantum circuit
The quantum circuit is generalized to include non-unitary gates operated by quantum measurement, in order to reduce the number of the overhead of qubits required to ensure fault tolerance. A specific type of one-qubit non-unitary gates, together with the controlled-not gate and all one-qubit unitary gates, is shown to constitute a universal set of gates for the non-unitary quantum circuit. A re...
متن کاملOptimal Design of Two-Qubit Quantum Circuits
Current quantum computing hardware is unable to sustain quantum coherent operations for more than a handful of gate operations. Consequently, if near-term experimental milestones, such as synthesizing arbitrary entangled states, or performing fault-tolerant operations, are to be met, it will be necessary to minimize the number of elementary quantum gates used. In order to demonstrate non-trivia...
متن کاملUniversal gates for non-unitary quantum circuit
Quantum circuit is generalized to include non-unitary gates which are operated by quantum measurement. A 1-qubit non-unitary gate, together with the controlled-NOT gate and the 1-qubit unitary gate, is shown to constitute a universal set of gates for the non-unitary quantum circuit that reduces the number of the overhead of qubits required to ensure fault tolerance. A reversing measurement sche...
متن کامل